#include<stdio.h>
int main()
{
	int m,n;
	int p,r,t;
	printf("Two numbers is\n");
	scanf("%d%d",&m,&n);
	if(m<n)
    {
    	t=m;m=n;n=t;
	}
	p=m*n;
	while(n!=0)
	{
		r=m%n;
		m=n;
		n=r;
	}
	printf("gcd=%d\n",m);
	printf("lcm=%d\n",p/m);
	return 0;
}
